How Bad Is Selfish Voting?

نویسندگان

  • Simina Brânzei
  • Ioannis Caragiannis
  • Jamie Morgenstern
  • Ariel D. Procaccia
چکیده

It is well known that strategic behavior in elections is essentially unavoidable; we therefore ask: how bad can the rational outcome be? We answer this question via the notion of the price of anarchy, using the scores of alternatives as a proxy for their quality and bounding the ratio between the score of the optimal alternative and the score of the winning alternative in Nash equilibrium. Specifically, we are interested in Nash equilibria that are obtained via sequences of rational strategic moves. Focusing on three common voting rules — plurality, veto, and Borda — we provide very positive results for plurality and very negative results for Borda, and place veto in the middle of this spectrum.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Voting on Income Redistribution: How a Little Bit of Altruism Creates Transitivity

We consider an election that is solely concerned with redistribution of income. It is well known that when voters are selfish, there is no political equilibrium. We consider the case where voters are modestly altruistic. We demonstrate that modest altruism results in a unique political equilibrium. We also provide an explanation for why voters are much more altruistic than individuals acting al...

متن کامل

Geometry, Voting, and Paradoxes

What could be easier than “voting?” After all, to vote we just count how many people favor each candidate. What can go wrong with something so elementary as this? Actually, a lot. As mathematicians and others have shown over the last two centuries, once there are at least three candidates—not an atypical situation—the winner need not be whom the voters really want. Such bad outcomes may occur n...

متن کامل

Survey of companions of cancer patients about the need and how to express getting incurable cancer

Introduction: Expressing bad news in medicine is one of the most important measures taken by medical staff that should be given to patients in special circumstances that it is necessary to examine the views of companions and patients in this regard. Therefore, the aim of this study was to investigate the necessity and manner of expressing bad news (incurable cancer) from the perspective of canc...

متن کامل

Voting as a Rational Choice: Why and How People Vote to Improve the Well-Being of Others

For voters with ‘social’ preferences, the expected utility of voting is approximately independent of the size of the electorate, suggesting that rational voter turnouts can be substantial even in large elections. Less important elections are predicted to have lower turnout, but a feedback mechanism keeps turnout at a reasonable level under a wide range of conditions. The main contributions of t...

متن کامل

Voting as a rational choice: the effect of preferences regarding the well-being of others∗

For voters with “social” preferences, the expected utility of voting is approximately independent of the size of the electorate, suggesting that rational voter turnouts can be substantial even in large elections. Less important elections are predicted to have lower turnout, but a feedback mechanism keeps turnout at a reasonable level under a wide range of conditions. The main contributions of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013